package algorithm.leetcode.I1to100;

public class Q88 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int index = nums1.length;

        while (m > 0 || n > 0) {
            if (m > 0 && n > 0) {
                if (nums1[m-1] < nums2[n-1]) {
                    nums1[--index] = nums2[--n];
                }
                else {
                    nums1[--index] = nums1[--m];
                }
            }
            else if (m > 0) {
                nums1[--index] = nums1[--m];
            }
            else {
                nums1[--index] = nums2[--n];
            }
        }
    }

}
